Starlet Suicide was formed in May 2004. Jennyfer Star decided to start a new band which she could front after leaving glam punk band Swindle-A-Go-Go. She decided to ask Rikki Riot, a guy who once crashed into a party on her balcony to play bass in the band and he was interested. After realizing that the perfect guitarist would not answer any of the ads the have put out, Jennyfer went to a gigs with Paradice to ask if their guitarist Theodor Paine was interested in joining her band and he was.